Sơn Tùng M-TP chia sẻ với báo Mực Tím rằng ca khúc đã được anh sáng tác ngay sau khi chiến thắng giải chung cuộc tháng tại Bài hát yêu thích tháng 10 năm 2012 cho "Cơn mưa ngang qua", nơi mà anh đã vô ý nghe được một khán giả nói xấu mình sau khi trở về từ sân khấu nhận giải.[1]

"Em của ngày hôm qua" là một ca khúc dance-pop, R&B do Sơn Tùng M-TP sáng tác lời trên nền nhạc của "Every Night" từ nhóm nhạc EXID.

Bài hát được Sơn Tùng M-TP lấy cảm hứng từ phim Hàn Quốc và một mối tình đơn phương của mình năm lớp 12 với một cô bé lớp 11. "Tốt nghiệp xong thì cũng không còn gặp lại [cô bé]" và đó là nguồn cảm hứng cho câu hát "Em đang nơi nào?" trong bài.[2] Bài hát được hát bằng giọng giả thanh và kèm thêm một đoạn rap giữa bài, xoay quanh câu chuyện chia tay giữa anh và một cô gái mà anh cho rằng đã đổi thay cũng như khuyên cô "đừng vội vàng, em hãy là em của ngày hôm qua".